Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

نویسندگان

چکیده

Liquid democracy has a natural graphical representation, the delegation graph. Consequently, strategic aspects of liquid can be studied as game over graphs, called game. Our main result is that this bicriteria approximation guarantees, in terms both rationality and social welfare. Specifically, we prove price stability for \(\epsilon \)-Nash equilibria exactly \)

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Liquid Democracy: An Algorithmic Perspective

We study liquid democracy, a collective decision making paradigm that allows voters to transitively delegate their votes, through an algorithmic lens. In our model, there are two alternatives, one correct and one incorrect, and we are interested in the probability that the majority opinion is correct. Our main question is whether there exist delegation mechanisms that are guaranteed to outperfo...

متن کامل

On Rational Delegations in Liquid Democracy

Liquid democracy is a proxy voting method where proxies are delegable. We propose and study a game-theoretic model of liquid democracy to address the following question: when is it rational for a voter to delegate her vote? We study the existence of pure-strategy Nash equilibria in this model, and how group accuracy is affected by them. We complement these results by means of simulations to stu...

متن کامل

Avoiding Chaos in Wonderland

Wonderland, a compact, integrated economic, demographic and environmental model is investigated using methods developed for studying critical phenomena. Simulation results show the parameter space separates into two phases, one of which contains the property of long term, sustainable development. By employing information contain in the phase diagram, an optimal strategy involving pollution taxe...

متن کامل

Liquid FM: Recommending Music through Viscous Democracy

Most modern recommendation systems use the approach of collaborative filtering : users that are believed to behave alike are used to produce recommendations. In this work we describe an application (Liquid FM) taking a completely different approach. Liquid FM is a music recommendation system that makes the user responsible for the recommended items. Suggestions are the result of a voting scheme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-85947-3_26